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WHAT IS CLAIMED IS: 




1 . \ An embedded coding apparatus for embedding 
first data Y n second data, and outputting coded data, said 
apparatus comprising: 

selecting means for selecting a predicting method for 
predicting data of interest in said first data, based on 
said second data; 

predicting irfeans for obtaining a prediction value 
corresponding to said data of interest based on the 
prediction method selected by said selecting means; and 

prediction margin of error computing means for 
computing prediction margin of error based on said data of 
interest and said prediction value, and outputting as said 
coded data, 



2. An embedded codinA apparatus according to Claim 
1, wherein said predicting means takes data nearby said 
data of interest within said fir\t data as a prediction 
value corresponding to said data interest. 



3* An embedded coding apparatus according to Claim 
1, further comprising judging means fo^r judging whether or 
not said second data can be embedded as\to said data of 
interest; 
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^herein/ in the event that said judging means has 
judged that said second data can be embedded as to said 
data of interest/ said selecting means makes selection of 
said predicMon method based on said second data. 

4. An embedded coding apparatus according to Claim 
3, wherein r in tWe event that said judging means has judged 
that said second data cannot be embedded as to said data of 
interest/ said selecting means makes selection of said 
prediction method basecl on said data of interest and said 
first data used for prediction of said data of interest; 

and wherein said predicting means obtains a 
prediction value corresponding to said data of interest/ 
based on the prediction method, selected by said selecting 
means . \ 

5. An embedded coding appaVatus according to Claim 
3/ wherein said judging means judges \whet her or not said 
second data can be embedded as to said\data of interest/ 
based on said data of interest and saidNfirst data used for 
prediction of said data of interest. \ 

6. An embedded coding apparatus accoVding to Claim 
5, wherein said judging means judges the magniVude relation 
between said data of interest and two sets of sayLd first 



datria used for prediction of said data of interest; 

\and wherein, in the event that said data of interest 
is a vaiue within the range of said two sets of first data, 
judgment jus made that said second data can be embedded as 
to said data\pf interest; 

and wherein, in the event that said data of interest 
is a value not within the range of said two sets of first 
data, judgment is made that said second data cannot be 
embedded as to said data of interest. 

7. An embedded cording apparatus according to Claim 
6, wherein, in the event thVt said judging means judges 
that said second data can be Embedded as to said data of 
interest, said selecting means \elects one of two 
predicting methods used for predicating said data of 
interest respectively having said two sets of first data as 
said prediction values thereof, basedVon said second data* 

8. An embedded coding apparatus ^according to Claim 
6, wherein, in the event that said judging\means judges 
that said second data cannot be embedded as tk> said data of 
interest, said selecting means selects, of the\^:wo 
predicting methods used for predicting said dataVof 
interest respectively having said two sets of firs\ data, 
that with the greater prediction margin of error, as\said 
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prediction values thereof. 

9\ An embedded coding apparatus according to Claim 
6, wherein^ in the event that said two sets of said first 
data used foe prediction of said data of interest are the 
same value , two sets of first data are extracted, made up 
of one of said tW> sets of first data and another set of 
first data nearby s^aid data of interest; 

and wherein saik judging means judges the magnitude 
relation between said data of interest and two sets of said 
first data used for prediction of said data of interest; 

and wherein, in the event that said data of interest 
is a value within the range orysaid two sets of first data, 
judgment is made that said second data can be embedded as 
to said data of interest; \ 

and wherein, in the event that\said data of interest 
is a value not within the range of said two sets of first 
data, judgment is made that said second\data cannot be 
embedded as to said data of interest. \ 

10. An embedded coding apparatus according to Claim 
9, wherein, in the event that said judging means judges 
that said second data can be embedded as to said\data of 
interest, said selecting means selects one of two \ 
predicting methods used for predicting said data of \ 
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interest respectively having said two sets of first data as 
said prediction values thereof, based on said second data. 



f 3 



11. \^n embedded coding apparatus according to Claim 
9, wherein, iK the event that said judging means judges 
that said second data cannot be embedded as to said data of 
interest, said selecting means selects, of two predicting 
methods used for predicting said data of interest 
respectively having said two sets of first data, that with 
the greater prediction nrargin of error, as said prediction 
values thereof. 



12. An embedded coding\apparatus according to Claim 
1, wherein said first data is image data. 




13. An embedded coding apparatus according to Claim 
12, wherein said first data and said second data is one 
part and the other part of said image da^ta separated into 
two. 



14. An embedded coding apparatus according to Claim 
13, further comprising separating means for separating said 
image data into two parts, for embedding said seqpnd data 
as said other part as to said first data as said one part. 
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15. An embedded coding apparatus according to Claim 
14 , fhrther comprising compressing means for compressing 
said second data separated by said separating means, 
wherein said separating means counts the amount of data 
capable of beting embedded in said first data, compares said 
counted data amount and said compressed second data amount, 
and optimally separates said image data into two, based on 
said comparison results. 

16. A method forw embedding first data in second 
data, and outputting codek data, comprising the steps of: 

selecting a predicting^ method for predicting data of 
interest in said first data, Erased on said second data; 

obtaining a prediction valSue corresponding to said 
data of interest based on the selected prediction method; 

computing prediction margin ok error based on said 
data of interest and said prediction \alue; and 

outputting said prediction margin\pf error as said 
coded data . 



17. A storage medium for storing a program, which 
is controllable by a computer, for embedding fibrst data in 
second data, and outputting coded data, said program 
comprising the steps of: 

selecting a predicting method for predicting d£>ta of 
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yrest in said first data, based on said second data; 
obtaining a prediction value corresponding to said 
data of interest based on the selected prediction method; 

compvi^ing prediction margin of error based on said 
data of interest and said prediction value; and 

outputting\said prediction margin of error as said 
coded data. 

18. A decoding Apparatus for decoding coded data 
encoded by embedding second data in first data, into said 
first data and said second Idata, said apparatus comprising: 

recognizing means for recognizing a prediction method 
for predicting a prediction value corresponding to said 
first data, from data of interest >in said coded data; and 

decoding means for decoding sadd data of interest 
into the original said first data, ana. also decoding said 
second data, based on said prediction method recognized by 
said recognizing means 



19. A decoding apparatus according to\ciaim 18, 
further comprising judging means for judging whether or not 
said second data is embedded as to said data of interest; 

wherein, in the event that said judging meanb has 
judged that said second data is embedded as to said\iata of 
interest, said second data is decoded based on said 
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prediction method. 

2(X A decoding apparatus according to Claim 19 , 
wherein seNtd judging means judges whether or not said 
second data l^s embedded as to said data of interest, based 
on said data oil interest and said first data already 
decoded . \ 

21. A decoding^ apparatus according to Claim 20, 
wherein, in the event tl^at said judging means judges that 
said second data is not ^bedded as to said data of 
interest, said recognizing naeans recognizes said prediction 
method based on said data of \nterest and said first data 
already decoded, and said decoding means decodes said data 
of interest into the original sajki first data, based on the 
prediction method recognized by saYd recognizing means. 

22. A decoding apparatus according to Claim 20, 
wherein said judging means judges the magnitude relation 
between said data of interest and two se\s of said first 
data already decoded; \ 

and wherein, in the event that said dVta of interest 
is smaller than the difference between said two sets of 
first data already decoded, judgment is made trhat said 
second data is embedded as to said data of interest; 
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Nand wherein , in the event that said data of interest 
is not stoaller than the difference between said two sets of 
first dataS^lready decoded/ judgment is made that said 
second data is not embedded as to said data of interest. 

23. A decoding apparatus according to Claim 22 , 
wherein # of the predicting methods respectively having said 
two sets of already-decoded first data as said prediction 
values thereof with regard to said data of interest in 
which said second data is ^embedded/ said recognizing means 
recognizes the prediction m^liod wherein the decoding 
results of said data of interest: are within the range of 
said two sets of first data as being the prediction method 
for predicting said first data corresponding to said data 
of interest. \ 

24. A decoding apparatus according to Claim 22/ 
wherein/ of the predicting methods respectively having said 
two sets of already-decoded first data as s^Ld prediction 
values thereof with regard to said data of interest in 
which said second data is not embedded/ said recognizing 
means recognizes the prediction method with the greater 
prediction margin of error as being the prediction Vethod 
for predicting said first data corresponding to saidMata 
of interest. \ 
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2\. A decoding apparatus according to Claim 22 , 
wherein , o*n the event that said two sets of said first data 
already decoded are the same value, two sets of first data 
comprising one\of said two sets of first data and the other 
first data already decoded are extracted; 

and wherein \aid judging means judges the magnitude 
relation between sard data of interest and two sets of said 
first data; \ 

and wherein, in tnfe event that said data of interest 
is smaller than the difference between said two sets of 
first data, judgment is madeythat said second data is 
embedded as to said data of interest; 

and wherein, in the event Vhat said data of interest 
is not smaller than the difference between said two sets of 
first data, judgment is made that s^aid second data is not 
embedded as to said data of interest\ 

26. A decoding apparatus according to Claim 25, 
wherein, of the predicting methods respectively having said 
two sets of first data as said prediction values thereof 
with regard to said data of interest in whicnvsaid second 
data is embedded, said recognizing means recognizes the 
prediction method wherein the decoding results ok said data 
of interest are within the range of said two sets of first 
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datayas being the prediction method for predicting said 
first cjata corresponding to said data of interest. 

27. \A decoding apparatus according to Claim 25, 
wherein/ of tl^e predicting methods respectively having said 
two sets of firat data as said prediction values thereof 
with regard to said data of interest in which said second 
data is not embedded\ said recognizing means recognizes the 
prediction method wherein the prediction margin of error is 
greater as being the preoption method for predicting said 
first data corresponding to\said data of interest. 

28. A decoding apparatusVaccording to Claim 18, 
wherein said first data is image data. 



29. A decoding apparatus according to Claim 28, 

wherein said first data and said second data is one part 

\ 

and the other part of said image data separated into two. 



30. A decoding apparatus according to &Laim 2 9 , 
further comprising joining means for joining sard decoded 
first data as said one part and said decoded second data as 
said other part, to configure the original said image. 





31. A decoding apparatus according to Claim 30/ 
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wherein, in the event that said second data is compressed 
and\embedded in said first data, said decoding means 
decodes said compressed second data; 

and further wherein decoding apparatus comprises 
expanding\neans for expanding said compressed second data 
back into second data, said joining means joining said 
decoded first ^data and said second expanded data to 
configure the oAginal said image. 

32. A decoding method for decoding coded data 
encoded by embedding second data in first data, into said 
first data and said secoVl data, comprising the steps of: 

recognizing a prediction method for predicting a 
prediction value corresponding to said first data, from 
data of interest in said coded^data; and 



decoding said data of interest into the original said 
first data, and also decoding sai)| second data, based on 
said recognized prediction method. \ 

33. A storage medium for storing a program, which 
is controllable by a computer, for decoding coded data 
encoded by embedding second data in first \lata, said 
program comprising the steps of: \ 

recognizing a prediction method for predicting a 
prediction value corresponding to said first d^ta, from 
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data of interest in said coded data; and 

decodingSsaid data of interest into the original said 
first data, and afto decoding said second data, based on 
said recognized prediction method. 



